French translation for "tree automaton"

automate d'arbres

Example Sentences:

	1.	As with classical automata, finite tree automata (FTA) can be either a deterministic automaton or not. Comme pour les automates classiques, les automates d'arbres finis (FTA pour finite tree automata en anglais) peuvent être déterministes ou pas.
	2.	The regular tree languages are also the languages recognized by bottom-up tree automata and nondeterministic top-down tree automata. Les langages d'arbres réguliers sont les langages d'arbres reconnu par les automates d'arbres non-déterministes et les automates d'arbres déterministes ascendants.
	3.	The regular tree languages are also the languages recognized by bottom-up tree automata and nondeterministic top-down tree automata. Les langages d'arbres réguliers sont les langages d'arbres reconnu par les automates d'arbres non-déterministes et les automates d'arbres déterministes ascendants.
	4.	A non-deterministic finite tree automaton is complete if there is at least one transition rule available for every possible symbol-states combination. Un automate d'arbres fini non déterministe est complet s'il y a au moins une règle de transition disponible pour chaque combinaison possible symbole-état.
	5.	According to how the automaton processes the input tree, finite tree automata can be of two types: (a) bottom up, (b) top down. Suivant la façon dont les automates se « déplacent » sur l'arbre qu'ils traitent, les automates d'arbres peuvent être de deux types : (a) ascendants ; (b) descendants.
	6.	This is an important issue, as although non-deterministic (ND) top-down and ND bottom-up tree automata are equivalent in expressive power, deterministic top-down automata are strictly less powerful than their deterministic bottom-up counterparts, because tree properties specified by deterministic top-down tree automata can only depend on path properties. La distinction est importante, car si les automates non déterministes (ND) ascendants et descendants sont équivalents, les automates déterministes descendants sont strictement moins puissants que leurs homologues déterministes ascendants.
	7.	This is an important issue, as although non-deterministic (ND) top-down and ND bottom-up tree automata are equivalent in expressive power, deterministic top-down automata are strictly less powerful than their deterministic bottom-up counterparts, because tree properties specified by deterministic top-down tree automata can only depend on path properties. La distinction est importante, car si les automates non déterministes (ND) ascendants et descendants sont équivalents, les automates déterministes descendants sont strictement moins puissants que leurs homologues déterministes ascendants.

Similar Words：

"tree (data structure)" French translation, "tree (graph theory)" French translation, "tree (set theory)" French translation, "tree allometry" French translation, "tree and leaf" French translation, "tree bat" French translation, "tree caliper" French translation, "tree climbing" French translation, "tree cornered tweety" French translation